#include <iostream>
#include <string>

using namespace std;

//int main()
//{
//	long long res = 120;
//	res *= 20242024202;
//	res += 48;
//	cout << res;
//
//	return 0;
//}

int getgcd(int x, int y)
{
	if (x > y) swap(x, y);

	int ret = 0;
	int i = 2;
	while (i < x)
	{
		if (x % i == 0 && y % i == 0)
		{
			x /= i, y /= i;
			i = 1;
		}
		i++;
	}
}

int main()
{
	int n = 0;
	cin >> n;
	int a[10010];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}



	return 0;
}